An exact approach for the bilevel knapsack problem with interdiction constraints and extensions

We consider the bilevel knapsack problem with interdiction constraints, an extension of the classic 0–1 knapsack problem formulated as a Stackelberg game with two agents, a leader and a follower, that choose items from a common set and hold their own private knapsacks. First, the leader selects some items to be interdicted for the follower while satisfying a capacity constraint. Then the follower packs a set of the remaining items according to his knapsack constraint in order to maximize the profits. The goal of the leader is to minimize the follower’s total profit. We derive effective lower bounds for the bilevel knapsack problem and present an exact method that exploits the structure of the induced follower’s problem. The approach strongly outperforms the current state-of-the-art algorithms designed for the problem. We extend the same algorithmic framework to the interval min–max regret knapsack problem after providing a novel bilevel programming reformulation. Also for this problem, the proposed approach outperforms the exact algorithms available in the literature

A method for gait events detection based on low spatial resolution pressure insoles data

The accurate identification of initial and final foot contacts is a crucial prerequisite for obtaining a reliable estimation of spatio-temporal parameters of gait. Well-accepted gold standard techniques in this field are force platforms and instrumented walkways, which provide a direct measure of the foot–ground reaction forces. Nonetheless, these tools are expensive, non-portable and restrict the analysis to laboratory settings. Instrumented insoles with a reduced number of pressure sensing elements might overcome these limitations, but a suitable method for gait events identification has not been adopted yet. The aim of this paper was to present and validate a method aiming at filling such void, as applied to a system including two insoles with 16 pressure sensing elements (element area = 310 mm2), sampling at 100 Hz. Gait events were identified exploiting the sensor redundancy and a cluster-based strategy. The method was tested in the laboratory against force platforms on nine healthy subjects for a total of 801 initial and final contacts. Initial and final contacts were detected with low average errors of (about 20 ms and 10 ms, respectively). Similarly, the errors in estimating stance duration and step duration averaged 20 ms and <10 ms, respectively. By selecting appropriate thresholds, the method may be easily applied to other pressure insoles featuring similar requirements

Visuomotor Integration for Coupled Hand Movements in Healthy Subjects and Patients With Stroke

Many studies have investigated the bilateral upper limb coordination during movements under different motor and visual conditions. Bilateral training has also been proposed as an effective rehabilitative protocol for patients with stroke. However, the factors influencing in-phase vs. anti-phase coupling have not yet been fully explored. In this study, we used a motion capture device based on two infrared distance sensors to assess whether the up and down oscillation of the less functional hand (the non-dominant one in healthy younger and older subjects and the paretic one in patients with stroke) could be influenced by in-phase or anti-phase coupling of the more functional hand and by visual feedback. Similar patterns were found between single hand movements and in-phase coupled movements, whereas anti-phase coupled movements were less ample, less sinusoidal, but more frequent. These features were particularly evident for patients with stroke who showed a reduced waveform similarity of bilateral movements in all conditions but especially for anti-phase movements under visual control. These results indicate that visuomotor integration in patients with stroke could be less effective than in healthy subjects, probably because of the attentional overload required when moving the two limbs in an alternating fashion

A method for gait events detection based on low spatial resolution pressure insoles data

The accurate identification of initial and final foot contacts is a crucial prerequisite for obtaining a reliable estimation of spatio-temporal parameters of gait. Well-accepted gold standard techniques in this field are force platforms and instrumented walkways, which provide a direct measure of the foot–ground reaction forces. Nonetheless, these tools are expensive, non-portable and restrict the analysis to laboratory settings. Instrumented insoles with a reduced number of pressure sensing elements might overcome these limitations, but a suitable method for gait events identification has not been adopted yet. The aim of this paper was to present and validate a method aiming at filling such void, as applied to a system including two insoles with 16 pressure sensing elements (element area = 310 mm2), sampling at 100 Hz. Gait events were identified exploiting the sensor redundancy and a cluster-based strategy. The method was tested in the laboratory against force platforms on nine healthy subjects for a total of 801 initial and final contacts. Initial and final contacts were detected with low average errors of (about 20 ms and 10 ms, respectively). Similarly, the errors in estimating stance duration and step duration averaged 20 ms and <10 ms, respectively. By selecting appropriate thresholds, the method may be easily applied to other pressure insoles featuring similar requirements

Comparing league formats with respect to match importance in Belgian football

Recently, most clubs in the highest Belgian football division have become convinced that the format of their league should be changed. Moreover, the TV station that broadcasts the league is pleading for a more attractive competition. However, the clubs have not been able to agree on a new league format, mainly because they have conflicting interests. In this paper, we compare the current league format, and three other formats that have been considered by the Royal Belgian Football Association. We simulate the course of each of these league formats, based on historical match results. We assume that the attractiveness of a format is determined by the importance of its games; our importance measure for a game is based on the number of teams for which this game can be decisive to reach a given goal. Furthermore, we provide an overview of how each league format aligns with the expectations and interests of each type of club

Influenza vaccination among healthcare workers in a multidisciplinary University Hospital in Italy

Background. Annual influenza vaccination is recommended for healthcare workers (HCWs) in order to reduce the morbidity associated with influenza in healthcare settings. The aim of this study was to evaluate the current vaccination status of the HCWs in one of Italy's largest multidisciplinary University Hospitals. Methods. Between February 1 and March 31, 2006, we carried out a cross-sectional study of influenza vaccination coverage among HCWs at the University Hospital Fondazione IRCCS "Ospedale Maggiore Policlinico, Mangiagalli e Regina Elena", Milan, Italy. After receiving a brief description of the aim of the study, 2,143 (95%: 1,064 physicians; 855 nurses; 224 paramedics) of 2,240 HCWs self-completed an anonymous questionnaire. Results. Influenza vaccination coverage was very low in all specialties, varying from 17.6% in the Emergency Department to 24.3% in the Surgery Department, and knowledge of influenza epidemiology and prevention was poor. The factors positively associated with being vaccinated were an age of ≥ 45 years, considering influenza a potentially severe disease, and being aware of the high-risk categories for which influenza vaccination is strongly recommended; those that negatively associated with being vaccinated were being female, working in the Medicine Department, and being a nurse or paramedic. Conclusion. Despite strong recommendations, influenza vaccination coverage seemed to be very low among HCWs of all specialties, with differences between areas and types of employment. Specific continuous educational and vaccination programs for different targets should be urgently organized to reduce morbidity and mortality in high-risk patients, contain nosocomial outbreaks, and ensure an appropriate socioeconomic impact

A wearable multi-sensor system for real world gait analysis

Gait analysis is commonly performed in standardized environments, but there is a growing interest in assessing gait also in ecological conditions. In this regard, an important limitation is the lack of an accurate mobile gold standard for validating any wearable system, such as continuous monitoring devices mounted on the trunk or wrist. This study therefore deals with the development and validation of a new wearable multi-sensor-based system for digital gait assessment in free-living conditions. In particular, results obtained from five healthy subjects during lab-based and real-world experiments were presented and discussed. The in-lab validation, which assessed the accuracy and reliability of the proposed system, shows median percentage errors smaller than 2% in the estimation of spatio-temporal parameters. The system also proved to be easy to use, comfortable to wear and robust during the out-of-lab acquisitions, showing its feasibility for free-living applications